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April 2, 2001 



BOX PATENT APPLICATION 
Commissioner for Patents 
Washington, D.C. 20231 

Re: Koutaro HACHIYA 

METHOD AND APPARATUS FOR 
MATRIX REORDERING AND ELECTRONIC 
CIRCUIT SIMULATION 
OurRef. Q63926 

Dear Sir: 

Attached hereto is the application identified above including 30 sheets of the specification, 
including the claims and abstract, 9 sheets of informal drawings, executed Assignment and PTO 1595 
form, and executed Declaration and Power of Attorney. 

The Government filing fee is calculated as follows: 

Total claims 20 - 20 = x $18.00 = $.00 

Independent claims 9_ - 3 = 6_ x $80.00 = $480.00 

Base Fee $710.00 

Multiple Dependent Claim Fee $270.00 



TOTAL FILING FEE $1460.00 

Recordation of Assignment $40.00 
TOTAL FEE $1500.00 



Checks for the statutory filing fee of $1460.00 and Assignment recordation fee of $40.00 are 
attached. You are also directed and authorized to charge or credit any difference or overpayment to 
Deposit Account No. 19-4880. The Commissioner is hereby authorized to charge any fees under 37 
C.F.R. §§ 1.16 and 1.17 and any petitions for extension of time under 37 C.F.R. § 1.136 which may be 
required during the entire pendency of the application to Deposit Account No. 19-4880. A duplicate copy 
of this transmittal letter is attached. 

Priority is claimed from April 4, 2000 based on Japanese Application No. 2000-102163. The 
priority document is enclosed herewith. 




Respectfully submitted, 
SUGHRUE, MION, ZINN, 



MACPEAK & SEAS, PLLC 
Attorneys for Applicant 
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[0 0 4 1 ] 



1 6 



ffi$E# 2001-3008136 



#2000-102163 



^ e> n * * t? 2 ^iff » » jc» y jg s n s z: © m © & i m <d 2 t* 

£ 6##ffl|&#P l_htf)]H,&£&U, 5, 2, 4, 6 

©JH#"ejiB#f*tte>ft£. 4x<5fr#UiH 1 2 fcfcy, z.<Dftmzft 

t^^^xiM©3!^^ y^:7&0 1 3 <z)J:e>ic&.g>o z<D# tf^yn 

i£3fc<z>*T#fy (iai4) letter* y ^ 

[0 0 4 2] 

^S 2 0 3) (D^m^miz-D^xit. Mmfwzttmn-rz&vt Lxmrnzn 

V*. ^l#g«3E3Sj^«, 02^J:^04©^S(Cftiit--2> : fe;© , rfey. ^y^ 
) ififfi&tom (a) J^TJ fcVO&#&, «»deg (i) fflftfc'Ji:, V~ { N 

zlc (i) - nzur (i) } &a^*-#£LTJEvm:, r/- (NZLC ( 

i) - NZUR (i) } tfffife&te (a) J^TJ ^-TSj^-e&S. i^Tf, NZ 
LC (i) fcfc, 01 7 ^C^•r < fce)^*f^l^±©S*$:-^*^V^TH^|^rJL(Z)|| 

i?qtp<D#numm<Dmv$>v. nzur en ic<^i±©n^ 

[0 0 4 3] 

s^v^T^i-s»^©^al^c^3^^To*Ji^M34^«3e3lJ^T»s. 02 ic^-t 



ffi|E# 2001-3008136 



#2 000—102163 

S/jN^UfY^VUS (S8) fc, *^f'yKr>ft^i/a>S (S10) h 
<DW*)m%.1tfi53kft^ #C$fcdeg (i) >/3 (S5) {Cft;LT, 0 1 <D^J€ 
J&fcfiPfifttC, /" {NZLC (i) • NZUR (i) } > /8 fc^X** i £ T*&Z> 
. fit, »3©|EHj^tt, ^f>yKf^^i/3>S(S10) #*f# 
<0ff^IR©fT^J^^7tC-ett«:<, *T#I (R + RT) <D «fc ? JC*ffMr#HCgEtj| b 
&0)fiW (R+RT) <DftF}y^7lzmm-?Z>ZL£T*$>Z 0 lit, RTtt, fif#[ 
R *f fc #1 £ A tl# X. fc MMfi&l T*2b£ a Z.t\b(DWi2&J: t>*3g 3 (DM 35 j& £ # A 

[0 0 4 4] 

WA£*<Dimft9i]AT£fre>MmffW (A + AT) ^Mlt> £*ltC*t LT, 

fcm'Nkm • y ^ (S8) F^V -fe* 2/3 

(S 1 0) tiZZZiifi^Wz-fto £.*jT*£Z> 0 
[0 0 4 5] 

> 3 *i £ * <z> r* & < , l ^atic^S^; & # ^ M£&fc «fc o T M#I 

£fr bt)g< 5:^f-^ ffiS^SjT? & ft tf , * ti ICigffi f 6 r ifi 7? # £ 

a 

[0 0 4 6] 

U & 0>£SfrB£IS & S £ fc # t? £ S . 

[0 1 ] #18*11 IC J: S«^0B&2/ ^ a. U- */ a yXmn-mMBM ZB-tffi, 

[H2] Efi ic^-r*^-tms&^^^ u-^H^^^fc^^^^'jv^-^y 

(S 2 0 3) <D%Ltl(D-mt&1&M$:^-?mftma 



1 8 



2001-3008136 



#2000—102163 

* • 

[03] ^2©Xt«^S 3 04, S 3 0 6 (Z>fll3gtf>»i SSe*i0o 
[04] 01 (C^ t-«^tSI^ ^ U - a > #&tC 3 fr#I U * - # U 

(s 2 o 3) ©isg*i<z>fift©igi6^fl8«:^"tsKn'H. 
ess] Bi©#**ai*ss (S 2 0 6) ©tf-3f*&&gaj*Lfe^n^9A 

[06] £ £ WK # o* V S *l T V * ft V n SP 5Ht #J R £ a* ? 0„ 

[07]06©^^jc^^s^^^M*^ai©^^^^v7 o 

[08] A*StiSHI«&#!fS:^"riaB&0. 

[0 9] 0 8<Z)@i&0lC;*fJ&-r£ U *-^U >^S?f©ff^IS:^t-0. 

[010] 0 9©ff^JS:, 02 izm"rftflv*-#v y*fmm (5fi*/h«c» 
[0ii] 01 o©ff^jy*-^y y ^f^kaynmz.'D^x (D^y,^ ^f^y 0 

[012] 09 oftm*. 0 4 tc^-r?? #j y # y > y&aic iotw 
-#y >^ Lfcii<z>ff^j&^-r0. 

[013] 01 '2©ff^(iy *-4fy >^tfe©*T#ftC^^T(Z>#;**^:7,, 

[0i4] ft*® fif#i y a- - # y > fas'Jt-^'j 
[015] 09 <Dfim*. 0 1 4 jc^-r y a- - * y > yaratc j; 
[01 6] 01 5©f?#iy ^--^y >^cw#Hcc>^-ttf)#*? #*v:7 0 

[01 7] ±THfc*T*J£M^Sfc&<B'BI. 

s 2 o 3 y - # y > 

s 2 o 6 35f^^m*ss:aifli"rs»^3i5i*s^;©#«i*a3S 



2001-3008136 



#2 000 — 102163 



mi] 



mm 



^S201 



S202 



S203 



yxD$</±7\\*2;\- 1 n+i 

tn+1 = tn + At 



S204- 

w 



I 



^-S205 
/ 'l^S206 




ffi$E## 2001-3008136 



#2000—102163 



[02] 




i :=1 



S300 



IT(D k ( 1<= k <=N) COl/ \T 
lentkJ^Ot^RilbTS 



S302 



©55, il'J\<D:&i!gtoindeg£:£g)S 



ki 3 



04 



^TOmindeg+ a WFTOO ^7 U -r 



S306 



4 



S308 



3S • tTTRiv h<D^^5D-aT?fil^»T$ 

len( j )£Jfc<D<fc5ICH*frS 
1en( j ):=max{len{ i )+w( i ), len( j )} 



S310 




S314 



S316 



ffi$E#2 001-3008136 



#2000—102163 



[03] 





I mindeg:— oo ^_S402 



^_^-S304 



.S404 




S408 



mindeg=deg( j ) 



J 



j:=j+1 |n^S410 
S412 




S306 



S422 



minlen:=len{ j ) 
p-= i 



tf}£E# 2001-3008136 



#2000—102163 



[04] 



-^F^-- 



-S2 



S3 



S4 




S8 



3c>££<Dg|l#f5Ji]R 



j S10 



-S11 



I 



ffisiE# 2001-3008136 



#2000—102163 



[0 5] 



for k=lm-l 



for i=fc+l:n 

if a(i,le)<>0 then 



a(i,/e)=a(i,/c)/a(/c,/c) 
for j=k+l :n 



if a(/c,j')<>0 then ^ 

a(i,j)=a(i,j)-a(i,/c)a(/c,j) 

end 



end 



end 



end 



end 



[0 6] 



@ X F 

X © X 

X © X 

F X <g) 



x : m*amm 

f 1 i i£flo<*n§2Et?Dgm 



[07] 




5 



£tiliE# 2001-3008136 



#2000—102163 



[08] 




D1 D2 



[0 9] 



© X 

X © X X 

x d) x 
x @ x 
x <B x 
x x © x 

x ® 



X : ftVaWM 



aj$E# 2001-3008136 



[010] 



[aii] 



#2000—102163 





- — 



[012] 



® X 

® X 
® XX 

© XX 

X X @ F X 

X X F @ F 

X X X F © 



7 



2001-3008136 



#2000—102163 

9 ► 



[013] 



\m i 4 ] 




6\ .^'J^-r^U/t^ 



i:=1 ^ 



.S101 



S102 



£ Angsts 



S103 



S104 




8 



2001-3008136 



#2000—102163 



[015] 

© X 



® 


(D 


X 




X 


X 




X 


® 

X 


X 

© 


X 


F 
F 


X 






X 


© 


X 


X 


X 


F 


F 


X 


© 



[Hi 6] 



mi 7] 




2001-3008136 



#2000-102 163 
< » 

mmm 

mm) 

-^U >y 5:^-5 l^tC, Nf?XN^J©^^'J^©^iSg C i « 1 — N) 
#mindeg(cm^<Z)ffla ( a it 1 ~ 3 ) ZM*. tz. ^©J^T^fe o X , fro, 3fS i # 
fcfjtfv (S 3 0 6) , Hp fcftfSy hhHi tfd<y>S:An#AS«Lai& 

ff5 (S 3 0 8) „ iti&JsyjgLT-r^rotrjKy h©Aft#*.-&*T3 ^tt* 

ff^l©U*-^U >y&JMFT^« (S 3 0 4~S3I6) . 



ffiSE# 2001-3008136 



#2000—102163 



4#Jgg 2000-102163 
50000423 928 
#^ 

iSH &0 2 3 19 

¥/3c 12^ 4^120 



[fSSA] 



000004237 

0#«C*«;£*± 

100108578 

MMmmm^mmm 3 t g 2 3 

flir^r ISIS 



3 O R fcf 



100064908 

M^mmm^MmmmsTB 2 3#3# oRtf 

;i/ j£3?lil|gs#fFPigm 

100101465 

■mMmmmmnsmmmzTB 2 3#3# oRtr 



100108453 

JjOCiP§T?§[E^HJiS*§ 3TB23 



3 # O Rtf 



ffllE#2 001-3008136 



#2000-102 163 

4 fr 



m, m a 



(0 0 0 0 04 2 3 7) 



i. mwnR 



1990$ 8^290 



2001-3008136 



